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We investigate linear maps between matrix algebras that remain positive under tensor 
powers, i.e., under tensoring with n copies of themselves. Completely positive and completely 
co-positive maps are trivial examples of this kind. We show that for every n € N there 
exist non-trivial maps with this property and that for two-dimensional Hilbert spaces there 
is no non-trivial map for which this holds for all n. For higher dimensions we reduce the 
existence question of such non-trivial “tensor-stable positive maps” to a one-parameter family 
of maps and show that an affirmative answer would imply the existence of NPPT bound 
entanglement. 

As an application we show that any tensor-stable positive map that is not completely 
positive yields an upper bound on the quantum channel capacity, which for the transposition 
map gives the well-known cb-norm bound. We furthermore show that the latter is an upper 
bound even for the LOCC-assisted quantum capacity, and that moreover it is a strong 
converse rate for this task. 
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I. INTRODUCTION AND MAIN RESULTS 

Within the set Aid of complex d x d-matrices we denote the cone of positive matrices by 
Ai'^ (we call “positive semidefinite matrices” simply “positive matrices”). A linear map V : 

Aid^ —7> Aid 2 is called positive if V ^ write P > 0. We want to study 

how positivity of a linear map behaves when taking tensor powers. Therefore we consider the 
following: 

Definition 1 (Tensor-stable positivity). 

(i) A linear map V : Aid^ Aid 2 is called n-tens or-stable positive for some number 
n € N i/ the map P®” : Aid^ Aid^ is positive. 

(ii) A linear map V : Aid^ —^ Aid2 is called tensor-stable positive if the map V is n-tensor- 
stable positive for all n €¥l. 

Note that every n-tensor-stable positive map is in particular a positive map. The following 
example displays some maps that are easily seen to be tensor-stable positive. We will call all 
maps from these classes trivial tensor-stable positive maps. 

Example I.l (Trivial tensor-stable positive maps). 

1. All completely positive maps are tensor-stable positive, i.e. all linear maps T : Aid^ 
Aid 2 such that (id^ ® T) : Aid ® Aidi —>• Aid ® ■Atd 2 is positive for all dimensions d G N. 

2. All maps of the form o T for a completely positive map T : Aidi ^ Ald 2 CLnd the 

transposition dd ■ Aid Aid are tensor-stable positive. The maps of this form are called 

completely co-positive. 

We will be concerned with three basic questions: 

1. Are there any non-trivial tensor-stable positive maps? 

2. How far away can an n-tensor-stable positive map be from the cones of completely positive 
and completely co-positive maps (i.e. from the two cones of trivial tensor-stable positive 
maps from Example I.l)? 

3. What are the implications of question 1. for quantum information theory? 

Our main results are the following. In section III we use (non-orthogonal) unextendible 
product bases to show: 

Theorem 1 (Existence of n-tensor-stable positive maps). For any n G N and any di,d 2 > 2 
there exists an n-tensor-stable positive map V : Aidi Aid 2 that is not a trivial tensor-stable 
positive map. 

Our construction used to obtain this theorem does not seem to suffice for constructing a 
non-trivial tensor-stable positive map (i.e. one for all n G N), and at the time of writing we do 
not know whether such a map exists. 

In section IV we discuss applications and implications of tensor-stable positive maps for quan¬ 
tum information theory. We show that the existence of an oo-locally entanglement annihilating 
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channel [11, 12, 22] which is not entanglement breaking [18] implies the existence of non-trivial 
tensor-stable positive maps. A quantum channel is called oo-locally entanglement annihilating 
if any state when sent through arbitrarily many copies of the channel becomes fully separable. 
It is currently not known whether such channels exist outside the set of entanglement breaking 
channels [10]. 

In Section IV B we generalize the well-known transposition bound [14] to show that tensor- 
stable positive, but not completely positive, maps yield upper bounds on the quantum channel 
capacity as well as strong converse rates for this task (Section IV D). In Section IV C we show 
that the transposition bound is an upper bound even on the LOCC-assisted quantum capacity 
(see also Corollary 2) and constitutes a strong converse rate for this task. 

In light of these implications, deciding question 1. would have important consequences for 
quantum information theory. Whereas we cannot resolve this question in general, in section V we 
use techniques from the theory of entanglement distillation and a generalization of a technique 
used in [29] to prove: 

Theorem 2 (Only trivial tensor-stable positive maps in d = 2). There are no non-trivial 
tensor-stable positive maps V : AI 2 —^ or V : —>■ M 2 for any d € N. 

Furthermore, a non-trivial tensor-stable positive map exists iff one exists within the following 
one-parameter families based on Werner states [32]: 

Theorem 3 (One-parameter family of candidates for non-trivial tensor-stable positivity). Let 
di, d 2 € N, d G {di, d 2 }, and for p £ [—1,1] let 

Vp :=Wp^ {ddoWp) : Md0Md^Md0Md, ( 1 ) 

where we define for X £ Md: 

•= W Id - (1 - dp) X^) . (2) 

(i) If there exists a non-trivial tensor-stable positive map V : Ad^i —^ Adrf 2 : then there exists 
p £ [—1,0) such that the map (1) is tensor-stable positive. 

(a) If for some p £ [—1,0) the map (1) is tensor-stable positive, then it is non-trivial tensor- 
stable positive (i.e. it is neither completely positive nor completely co-positive). 


The aforementioned connection to the theory of entanglement distillation has the following 
direct implication: 

Theorem 4 (Non-trivial tensor-stable positivity implies NPPT-bound entanglement). If there 
exists a non-trivial tensor-stable positive map V : Mdi —?• Md^, then there exist NPPT bound- 
entangled states [8, 9, 17] in Ad^i ® Mdi as well as in Md 2 <S>Md 2 - 

After completion of this work, we learned that tensor-stable positive maps have been in¬ 
troduced by M. Hayashi under the name “tensor product positive maps” in [13, chapter 5], 
where it was furthermore shown that the quantum relative entropy does not increase under the 
application of any trace-preserving tensor product positive map. 
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II. NOTATION AND PRELIMINARIES 


For every d G N, we fix an orthonormal basis of the Hilbert space and denote 

by 'dd{X) := X'^ the transposition w.r.t. that basis, the d-dimensional maximally entangled 
state by |Hd) := 1*^) ^ the corresponding projection by := The 

d X d—identity matrix will be denoted by 1^. The following Lemma collects two frequently used 
and well-known techniques involving the maximally entangled state and linear maps that can 
be proved by direct computation. 

Lemma 1 (Tricks using the maximally entangled state). 

1. For any d 2 x di-matrix X we have (1^^ (8>-T) ® Idj) I^rf 2 )- 

2. For any map C : Xidi -^d 2 hermiticity-preserving (i.e. maps hermitian matrices 

to hermitian matrices), we have (id^^ 0 C) {cod^) = ^ o C* o ® id^j) (<^^ 2 )- 

In the above C* denotes the adjoint w.r.t. the Hilbert-Schmidt inner product. 


We will frequently make use of the Choi-Jamiolkowski isomorphism between linear maps 
C : Xidi ■^d 2 matrices C G M-d^ <S)Xid 2 - The Choi matrix of such a linear map is dehned 
as Cc ■= (idrf^ (8> T) Note that we used the normalized maximally entangled state in this 

dehnition. The following implications are well known: 

• L : M.d\ ■^d 2 is positive iff Cc is block-positive, i.e. {{(f)\ 0 (V’|) C (|0) (8> {i))) > 0 for 
all 10) G C'^i, 10) G 

• C : Xidi ■^d 2 is completely positive iff Cc > 0. 

• £ : M-di ■^d 2 is completely co-positive iff > 0. 

For C G Mdi X4d2 we denote by ;= (jd^ (g) (C) the partial transpose w.r.t. to the 

second tensor-factor. The paradigm of a block-positive matrix that is not positive is the Choi 
matrix of the transposition wp = Here : C'^ 0 C'^ ^ (g) denotes the flip operator 

with Fdlij) = Iji). 

Matrices C G 'S> Md 2 with C'^^ > 0 will be called PPT (positive partial transpose). A 
matrix is called NPPT (non-positive partial transpose) if it is not PPT. The question of NPPT- 
bound entanglement [8, 9, 17] concerns the problem of creating a maximally entangled state 
from many copies of an NPPT-state using only local operations and classical communications 
(LOCC) [6]. While it is clear that no maximally entangled state can be created from many 
copies of a PPT-state it is currently unknown whether the same can be true for an NPPT-state. 

For a linear map C : Mdi —> Md 2 we define the o-norm [24] as UTlJo ;= sup„gj.j jjidn(g)£j|i^i. 
Here := sup||jf||^=;^ jj5 (X) jji denotes the 1 —)■ 1-norm of a linear map S. By duality 

we have = 115*||oo^oo = sup||jj'||^=;^ jj5* (A) ]|oo, where 5* denotes the Hilbert-Schmidt 

adjoint of <S. In the following lemma we collect some well-known properties of the o-norm. 

Lemma 2 (Properties of the o-norm). 

1. For any completely positive map T : Xidi ■^d 2 ^6 have 


\\T\u = liriii^i = iir* 


T* {ld2) 


00^00 


00 ‘ 


(3) 
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2. For any linear map C : Mdi —>■ ^^^2 have 

ll^^^llo = ll^ll?- 

3. For any linear maps L\ : Md^ ■Md 2 and C ,2 '■ M-d^ we have 

||/:2oAIU< ||/:2||o||A||o. 


See [24] for proofs of these statements. 


III. PROOF OF THEOREM 1 

Our proof of Theorem 1 uses the following quantitative version of the result [7, Lemma 
22] about tensor products of generalizations of unextendible product bases [1], whose elements 
are not necessarily mutually orthogonal. For the following, we call a matrix P € Mdi ® ■^d 2 
separable if it can be written as P = Ai (8> Bi for some A: G N and matrices Ai G Aidi j 

Bi G M.d 2 with Ai > 0 and Bi > 0. 

Lemma 3 (Multiplicativity of minimal overlap with product states). For a separable matrix 
P G M-di ®AAd 2 , define 

p, := miii{{{'ilj\^{(j)\)P{\'fi)(g)\(j))) -.I'll;) = {(j)\(p) = 1}. 

Then, for all n € ¥\, we have 

min{((T| ® (4>|) P^^ (JT) ® 14>)) : JT) G , ]$) G , (TjT) = (4>|$) = 1} = /i”. 

In particular, if there is no nonzero product vector in the kernel of P, then there is none in the 
kernel of P®"^. 

The connection to [7, Lemma 22] becomes clear by noting that any separable matrix P G 
M-di ®M.d 2 admits a decomposition of the form P = JV’i) {fi’i {fii \ such that ker (P) = 

(span{j'0j) (g) Hence for /r > 0 the set {[V'i) <X> Ifii)} forms an unextendible product 

set. 

For the following proof we will need the minimal output eigenvalue of a completely positive 
map T ■ A4di A4d2 defined as 


^““[71 := min ^min {T{p)) . (4) 

Here Amin (•) denotes the minimal eigenvalue and Vd^ is the set of quantum states in Add^- For 
any entanglement breaking map T and any completely positive map S we prove in Theorem 9 
(Appendix B) that 


\ min 
^out 


[r®5] = A“X" 


m Ar 


[ 5 ]. 


Thus, A™™ is multiplicative for entanglement breaking maps. 
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proof of Lemma 3. Consider the completely positive map T : M.dx -^d 2 such that P = C-p. 
Then we have 

((T| 0 ($1) (|T) 01$)) = {WW\) 1^) 

for all /c G N and all |T) G |$) G Using the minimal output eigenvalue (4) 

we have for any A: G N 

=4min{ ((T|(4>|)P®''(|T)|$)) : |T) G (C‘^l)®^|$) G ||T|| = ||$|| = l}. 

As P is separable the map T is entanglement breaking [18] and we can apply Theorem 9 from 
Appendix B. This shows that (T)"' and finishes the proof. 

□ 


With this ingredient we prove Theorem 1: 

proof of Theorem 1. Choose orthonormal bases {|i)} C and {Ij}} C and define the 
operator 


P := (|1)|1> + |2)|2))({1|(1| +{21(21) + |1>|2){1|(2| + |2)|1)(2|{1| 

+ N)lj>(>l01 £ (5) 

(*j) 

i>2 or j>2 


It is easy to verify that 

3 1 _ 

P = X] I ® + X] l*X*l ® b’Xj'l 

(*j) 

i>2 or j>2 

for \f,k) = |1) + e“3“ |2). This shows that P is separable as a sum of positive product operators, 
and for later we note ||P||oo = 2 . Now dehne 

fi := min{((V’| ® (</>!) PdV’) O 10)) : IV’) e e (V'lV’) = (</>l0) = 1} 


and apply Lemma 3 showing that for any fc G N; 

min{((T| (g) (4>|) (|T) 0 |$)) : |T) G , |4>) G j , (T|T) = (4>|$) = 1} = 


As the kernel ker(P) = span{|l)|l) — |2)|2)} of P in (5) contains no nonzero product vector we 
have // > 0. One can actually compute /r = 1/2. With this we can compute 


LfJ 


({>P| ® (<l>|) (P - (I®) ® If)) > 


k=0 


n 

2k 


^2k ^n—2k 


[Siij 

E 

k=l 


n 

2k-1 


2 fc—111 piin— 2 /cH-l 
^ ll-^ Iloo 


( 6 ) 


(// + er + {h- er (Halloo + £)” - (Halloo - sY 


>/i"-(||P||o,+e)- + ||P||^>0 


2 


00 
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for any 0 < e < V II-^IISd + - ll-P||c 


is a block-positive operator for any s G 


This means that {P — eldid 2 ] 

- IITII 


G (Md,)^^0(Md2)^’^ 
, which by the Choi- 


0 , vWK+p 

Jamiolkowski isomorphism (Section II) corresponds to a positive linear map —>• 

{A4d2)^^- The map Ve ■ ^ -^^2 with Choi matrix {P — eld^d 2 ) is thus n-tensor-stable 

positive. Note that P is rank-deficient and as equals the expression (5) with the first terms 
replaced by (|1)|2) -|- |2)|1))((1|(2| -|- (2|(1|) -|- |1)|1)(1|(1| -|- |2)|2)(2|(2| it is rank-deficient as well. 
Hence, the Choi matrices {P — eldid 2 ) of ^ respectively '&d 2 ° ^ i^ot 

positive for e > 0, which finally shows that Pg is not a trivial tensor-stable positive map for any 
0, x/ll-f’IISo + “ ll-P||oo , i-e. in particular for e G (0, Jr]- □ 
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IV. APPLICATIONS TO QUANTUM INFORMATION THEORY 

Deciding the existence of non-trivial tensor-stable positive maps could lead to a solution of 
other open problems in quantum information theory. Here we will discuss two such connections. 


A. Entanglement annihilating channels 

In [10-12, 22] the authors study how entanglement in a multipartite setting can be destroyed 
by dissipative processes. They define the set of /c-locally entanglement annihilating channels. 
These are quantum channels T : Md^ —)• ■M-d 2 such that (p) is fc-partite separable for all 
input states p G M.jk , i.e. for all p > 0 we have (p) = YllLi ® ® • • • <8) for 

some m G N, states G Md 2 pi G IR”'’ depending on p. Furthermore, a channel is called 
oo-locally entanglement annihilating if it is /c-locally entanglement annihilating for all A: G N. 

It is clear that entanglement breaking channels [18] are oo-locally entanglement annihilating. 
In [11, 22] examples of 2-locally entanglement annihilating channels are constructed that are not 
entanglement breaking. However it is not known whether there exist an oo-locally entanglement 
annihilating channel, which is not entanglement breaking. 

We can prove the following theorem connecting fc-locally entanglement annihilating channels 
to tensor-stable positive maps. 

Theorem 5. If the quantum channel T : Mdi ^d 2 k-locally entanglement annihilating 
for some k > 2, but not entanglement breaking, then there exists a positive map S : M.d 2 -M-d^ 
such that V : Mdl defined as 

V = {SoT)®{ItoSoT) (7) 

is a [|J -tensor-stable positive map that is not a trivial tensor-stable positive map. 

Thus, the existence of a non-entanglement breaking oo-locally entanglement annihilating 
channel implies the existence of a non-trivial tensor-stable positive map. 

Proof. Assume that T : Mdi ■^d 2 i® a fe-locally entanglement annihilating channel. If T is 
not entanglement breaking, then there exists a positive map S : M.d 2 Mdi such that S oT 
is not completely positive [16]. Now consider the map V : Mdl -^df defined in (7). As 
T : Mdi Md 2 is fc-entanglement annihilating, P is [|j-tensor-stable positive. Furthermore 
it is neither completely positive nor completely co-positive. 

□ 
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By our Theorem 4, the existence of a oo-locally entanglement annihilating but not entangle¬ 
ment breaking channel then implies the existence of NPPT-bound entanglement. 


B. Upper bounds on the quantum capacity 


The existence of non-trivial tensor-stable positive maps would imply new bounds on the 
quantum capacity of a quantum channel. By generalizing the proof of the transposition cri¬ 
terion [14, 20] we obtain a quantitative bound on the quantum capacity Q (T) of a quantum 
channel. Recall that the quantum capacity is dehned as: 

Definition 2 (Quantum capacity Q, see [20, 21]). 

The quantum capacity of a quantum channel T : -^(12 defined as 

Q (T) := sup{i? G R”'' : R achievable rate], 

where a rate R G IR’*’ is called achievable if there exist sequences such that 

R = limsupy^QQ approximation error vanishes in the asymptotic limit, i.e. 

inf - jjidf”'" — H o 7^”^" o f"]] —> 0 asv^oo. (8) 

Here, the infimum runs over all encoding and decoding quantum channels S : —>■ Ad®™"" 

and T> : AdfJ"*' ^ Adf’”'", and d > 2 is any fixed integer (note, the value of Q{T) does not 
depend on the choice of d [20]). 

Currently all channels known to have zero quantum capacity come from two classes [28]. 
These are the classes of anti-degradable channels [2, 5] and of completely co-positive quantum 
channels. The latter can be shown using the quantitative transposition bound [14] 

Q(r)<iog2(||^?,,or||o) (9) 


on the quantum capacity of any quantum channel T : Ad^^ —)■ We will now prove a 

generalization of this bound using any surjective, unital and tensor-stable positive map V : 
M-di —^ -^(12 that is not completely positive. Note that any surjective linear map V : Ad^g — >• 
M.d 2 has a linear right-inverse 'P~^ : Ad^j (generally not unique) satisfying V o = 

iddj. 


Theorem 6. Let T : Ad^j —)■ Ad^j be a quantum channel and V : Ad^g —)• Md^ be a surjective, 
unital and tensor-stable positive map that is not completely positive, and let V~^ be any right- 
inverse of V. Then we have 


Q{T)< 


log2(||R-^or||o||P*(U)||oo)log2(d2) 

logsdlT’^llo) 


Note that the transposition hound (9) is retrieved for V = 


Proof. As V* is trace-preserving but not completely positive, we have ||’P*||o > 1 [24]. Further¬ 
more note that for any n G N and any X G Ad^ <8) Ad^j we have 


[(idn(^0d,oV* odd,) (X)f 

{idn^V*){X^) 111 


(idn^0d,oV* odd,) {X) 


1 — 


1 
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as the transposition does not change the spectrum. By the definition of the diamond norm this 
implies \\'P*\\o = \Wd 3 oV* o 'dd^lo- 

Now we can do the following calculation, which generalizes the proof of the transposition 
bound [14, 20]. Let £ : and V : denote arbitrary quantum 

channels. Then: 

\Wd3 O V* O lir = Il(^?rf3 ° 'P* ° O (idf”" - V O O ^ + P O 7^--^ O s') 

< I oV* o o (idf”" -Po o £:)||^ + II oV* O op o 7^™" o £\\o 

< 2e4^d3 o V* O ^dX'^ + II ° P* ° o p O P^^llo \V-^ O nr, 

with Ey ■■= iiidr- — DoT®™"'' o£^||^/2. Here we used the triangle inequality for the first inequality 
and the properties from Lemma 2 for the second inequality (in particular we used ||f||o = !)• 
Note that by Lemma 1 we have 

{idd^y 0 [(79^3 O V* O ^dX"'' O P O ) [Xr) 

since V* is also tensor-stable positive. Thus, the map {dd^ oV* o 'ddX'^'' oPoV^'^'' is completely 
positive. Therefore, we can apply Lemma 2 (equation (3)) and obtain 

II {^d3 o V* O ^dX"^ o V O IP®™-' = IKP*)®--' o V* o {{>d, o V O ^d^X'' loo = \P* (IdJ ir‘ 

for all quantum channels T), where we used unitality of V and that T) is trace-preserving. 
Inserting this into the above calculation we have 

(1 - 2e.) |r*|l^^ = (1 - 2e,) W^oV^o^d.X < \\P* X,) 11^ 1^"' « Tfr. 


Applying the logarithm and taking the limit z/ —> oo we obtain 


n^log2(d2) ^ log2 {\P ^ O P\\o\\P* (Irfs) loo) log2(d2) 
rriy ~ log2(ir*||o) 

for any achievable rate R (see Definition 2) and corresponding coding schemes T) with 

0 . 


□ 


To apply Theorem 6 it is enough to have a surjective and tensor-stable positive map IZ : 
M-di J^d 2 which is not completely positive. Note that as IZ is surjective, it is easy to see that 
the operator TZ{ld 3 ) is strictly positive, and thus the map V : Md^ ■^d 2 defined by V[X) := 

7^(ld3)-V27^(x)7^(lrf3)-V2 

is unital, surjective and tensor-stable positive. Furthermore, V is 
completely (co-)positive if and only if TZ was completely (co-)positive. Thus, we constructed a 
map V as needed for Theorem 6. 

Note that for completely co-positive maps V the capacity bound from Theorem 6 is worse than 
the transposition bound given by (9). To prove this let V = ° £ ^ surjective, unital and 

completely positive map S : Md^ ■Md 2 - Then, due to the invertibility of i9d2, right-inverse 
'P~^ of P can be written as P~^ = S~^ o -dd^ with a right-inverse ■ ■Md 2 —^-^ds of S. By 
unitality of P and basic properties of the o-norm (see for instance [24, Exercise 3.11 and Corollary 
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2.9]) we have \\V*\\o < ii2||7^*||i^i = <^ 2 , and furthermore IP* (Ida) loo = ll‘5* (Ida) loo = 11*5 
since S is completely positive. Thus, for any quantum channel T : Aldi -^d 2 'w® have: 


log2(ll^~^°r||o||iP*(lda)||oo)log2^2 

log2(ll^1W 


> log 2 (115-1 O O r||o||5||o) > log 2 ||r?d 2 « Tl >Q{T). 


Therefore, to obtain a capacity bound stronger than the transposition bound (9), one would 
need a non-trivial tensor-stable positive map V. 

Similarly, if V : Aldi —^ is a trace-preserving and tensor-stable positive map that is not 

completely positive and that has a left-inverse V~^ : Adds ^ Add^, then the following bound 
holds for any quantum channel T : Add^ —?> Add 2 : 


0(r] - (ll'T'^Ik) log2(di) 

log2(||7^1l<>/||P(ldJ||oc) ■ 


( 10 ) 


The proof works in the same way as the proof of Theorem 6, and again, this bound reduces to 
the transposition bound (9) for V = "ddi ■ 


C. Transposition bound as a strong converse rate for the two-way quantum capacity 


We now prove that the transposition bound (9) is even an upper bound on the capacity 
Q2{T) > Q{T) of any channel T for forward communication of quantum information assisted 
by unrestricted two-way classical side communication between both parties and arbitrary local 
quantum operations (LOCC). 

For this, we first define an LOCC channel (w.r.t. bipartitions A : B and A' : B' of the input 
and output systems, respectively) to be any quantum channel Ca-.b^A'-.B' '■ Add^ ® Addg —>■ 
Add^, (S) -^dgi that can be written as a sequential concatenation of any number of channels 
CA^-.Bq^A'^A'^-.B'^B'^ of the following form {Xa^b^ e Add^^ ® Mdg^)-. 


Pa^-.b^^A'^A'a.b'^b'S^a^b^) = '^{Kf 


: Kf)XA,B,{Kf ® Kf)^ ® |j)(jU' ® \i){i\ 


B' 


( 11 ) 




where and {i £ ^ J) are Kraus operators of quantum 

channels mapping system Aq to Aq and system Bq to Bq respectively (i.e. — ^Aq 

and Ej(A(f)lA'f = IsJ, and |j)A!, and are orthonormal bases belonging to (effectively 
classical) systems Ac and Be of dimension | J| and |/| (see [6] for more details). When one of the 
systems, such as B, is trivial (i.e. one-dimensional), we also speak of a LOCC channel Ca-^A'-.ba 
omitting the indices of the trivial subsystems. From the definition it is clear that any LOCC 
channel Ca-.b^A'-.B' • Add^ ® Add^ —?> Add^, ® Add^, is PPT preserving (w.r.t. bipartitions A : B 
and A! : S'), meaning that the map (id^' ®i}B')PA-.B^A':B>{}^A®'&B) is completely positive and 
therefore a quantum channel, whose o-norm equals 1. We can now define the two-way quantum 
capacity. 


Definition 3 (Two-way quantum capacity Q 2 )- 

Given a quantum channel T : Add^ -A- Addj, we define an (N, m, e)-scheme for quan¬ 
tum communication with two-way classical communication to be any set of LOCC channels 
l~'Ai:B*Bi^A^_^_^Ai+l■.Bi+l fori = 0,..., m, where the initial A-system and final B-system are of 
the same dimension N = |Ao| = |Sm+i| and are identified with each other, Aq = Bm+i, the 
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initial B-system and final A-system are trivial, \Bq\ = |i?o| = l^m+il = l^m+i| = 1? and the sub¬ 
systems used for quantum transmission (hence the superscript “t”) are of dimensions \Al\ = di 
and \B(\ = d 2 for i = 1,... ,m, and s is the o-norm error of the scheme, 

• • • ° Ta\-^b\ o ^Ar.B{Bi^A\A2-.B2 ° '^A\-^B\ ° ^Ao^A\Ai-.Bi |lo / 2 , (12) 

omitting for brevity the action of the identity channel on some subsystems, e.g. in Ta^.^b^. = 
(7(4t^st (8) <» idsj. 

We call R G an achievable rate for quantum communication over the channel T assisted 
by two-way classical communication if there exists for each G N a {N,y,my,ei,)-scheme as just 
defined in such a way that R = limsupj^^co and limi.^ooe^ = 0. The two-way quantum 

capacity Q 2 {T) is defined to be the supremum of all such achievable rates. 


To prove the following statements about Q 2 we need only the PPT preserving property of 
the LOCC channels in the above coding scheme. The statements hold therefore more generally 
for quantum communication assisted by any PPT preserving channels. 


Lemma 4 (Error of two-way coding schemes). Let T : Mdi -^(12 a quantum channel and 
suppose there exists a {N,m,e)-scheme for quantum communication with two-way classical side 
communication. Then: 


e > 1 - 


^d2or\\ 


m 

o 


N 


Proof. The following proof generalizes ideas from the examples in [23, Section III]. We fol¬ 
low through the m steps of the given (N, m, e)-scheme (cf. Definition 3) and examine how 
the partially transposed communication channel between the two parties evolves. For this, let 

^a!^a\a,b^ ■= ^Ao^a\a,b, and for z = 1,..., m. 


c(*+^) 

Ao^Aj^^^^A i + lBi + l 


i^A,: 


BlBi^A\^^A i+i:Si+i 


) o {Tai^bI ® <8 idsj o 


Bi 


As each LOCC map in the communication scheme is PPT preserving and using that the trans¬ 
position is an involution, i.e. o (ijnt (8 ilej = idoz o, we have: 






= II (idyl? 


+1^1+1 


'&Bi+i) O O (idAi <8 '&BlBi) ° 


o (id^i <8 idBj '&Bi){TAt^B\ ® idAi C idSi) « ^Ao^AlA^Bi llo 
< ||(idA[_^iAi+i ® ^Bi+i) o {^Ai:B\Bi^A\^^Ai+r.Bi+i) ° (idAi ®'&B\Bi] 


I? 


B] 


Tai^bI 


= ll^'^2 o 7'IL • ll(idA?Ai ® ^Si) o 5^*^ 


II 

Ao^A^-AiBi Ho 


for i = 1 ,..., m, and ||(id^t^, <8 zIbJ o [j^ = ||(id^t^, <8 z?Bi) o Cao^aIa^b^ II* = 


= 1 . 


From these relations we obtain inductively, recalling that and A^+i are trivial one- 

?^stems whereas Aq = Bm+i are A^-dimensional a: 

A 4 n ~a- A 4 n- 


dimensional systems whereas Aq = Bm+i are A^-dimensional and abbreviating S := 


l^^°‘5|L = 11 *5517^5^+1110 ^ Il^rf2°'r|| 




(13) 
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Next, we bound the o-norm error e of the communication scheme (see Definition 3) from 
below by evaluating at the A^-dimensional maximally entangled state ojn = ^AqR between the 
two A^-dimensional systems and R and twirling over a representation of the unitary group 
U{N). For this we note that the twirled state is 



dU (U 0 [/) (5 ® idw)(wiv) {U <S) U)^ 


pojN + (1 -p){1n2 - ujn)/{N‘^ 


1 ) 


with p := tr (S ® idj\r)(^N)) by Appendix A. 


e = ^||idAr-5||^ > ^||((idAr-5)(8)idAr)(wAr)||i 
= l [ dU\\{U0U)iu;N-iS0idN){ujN))iU®U)m. 

^ JU{N) 

> [ dUiU^U){S®idN){ooN){U^U)m 

2 Ju{N) 

= ^||(1 - (1 -p)(lAf2 - Wiv)/(A^^ - l)||l = l-P- 


We now derive an upper bound on p, by using similar steps starting from (13) and noting that 
(g) idAr)(t<;Ar) = F^r is the flip operator: 


> ||7?Aro5||^ > ||((t?Ar o<5) (8)idAr)(a;Ar)||i 

[ dU\\(U<S>U){i^NoS)0[dN) (WTV) (U^ ® II1 

Ju(N) 

dU{U®U) (<S®id7v)(w7v)(C/^ ®U^) 


U{N) 

(dN (g) idw) 


JU{N) 


1 — P 

{dN ® idw) ( pu^N + ~ 


Np + 1 lAf2 + Fjv I Np — 1 1^2 ~ Fjv 

N{N + 1) 2 N{N - 1) 2 

= lA'p + l|/2 + jA'p — l|/2 > Np. 


Combining this bound with the above relation between p and e yields the claim. □ 

We can now state our capacity bound: 

Theorem 7 (Strong converse upper bound on the two-way capacity Q 2 {T)). Let T : M.dx 
M-d 2 be a quantum channel. Then: 

Q2{t) < iog2(||^d,or||o). 

Moreover, let for each z/ € N an {N, 2 , my, Sy)-scheme for quantum communieation over T 
assisted by two-way classical communication he given in sueh a way that limi^^oo = OO; and 
define the lower code rate i?inf := liminf 00 If Rini > log 2 (||z?d 2 o T||o), then the 

o-norm error Ey of the sequence converges to 1 (exponentially fast in my). 
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Proof. To prove the first statement, suppose that a rate R = limsupj,^oo ^ lo§ 2 (ll'*^rf 2 ° 

T||o) is achievable by schemes with parameters {Ni,,mi,,£y) (cf. Definition 3). Then, for any 
X € IR with \\'&d 2 ° T~\\o < X < 2'^, we have N,^ > X™"' for infinitely many values of z/ G N. Thus, 
by Lemma 4, 


limsupe„ > 1-liminflL^lLQL: 

u^oo Ni, 


> 1 — lim inf 

U^OO 


IWd^oTlU 

X 


mu 

> 0 . 


which contradicts the requirement limj^^oo = 0. 

The second statement follows similarly by noting that for any x < 2^'"^, one has Ny > x”^" 
for almost all Z 2 G N. □ 


The second part of Theorem 7 means that log2(||z9d2 °7”||o) is not only an upper bound on the 
two-way capacity Q2(7~), but even a strong converse rate for quantum communication over T 
assisted by free two-way classical communication. This generalizes the examples in [23, Section 
III], which are obtained for completely co-positive channels T, where Q 2 {T) = fog 2 (ll^?(i 2 °'^llo) = 
0, and for the identity channel T = id^, where log 2 (||z?d ° T\\o) = log 2 ((i) = Q 2 (T). The 
entanglement cost Ec{T) has been established as a strong converse rate for Q 2 [3], although 
it can be larger than our bound. In recent work [31] is has been shown that the upper bound 
fog 2 (ll^d 2 °'^llo) from Eq. (9), and improvements thereof, are strong converse rates for the usnal 
quantum capacity Q from Definition 2, even when allowing for arbitrary LOGO operations at 
the beginning and the end of the protocol. The case of free LOCC communication during the 
protocol as in Definition 3 has however not been resolved in ref. [31]. 

Even the capacity bound on Q 2 {T) from the first part of Theorem 7 seems to be new. In 
particular, an upper bound on Q 2 {T) for pnre-loss bosonic channels was derived in [30, Section 
6] based on the squashed entanglement of T. And while this was noted for pure-loss channels 
T to agree with the transposition bonnd (9) on Q(T), the question was left open whether the 
transposition bound is a general upper bound on two-way capacity Q 2 {T). 


D. Strong converse rate from tensor-stable positive maps 


With ideas from the proofs of Lemma 4 and Theorem 6, we can nse any surjective, unital and 
tensor-stable positive map V : Mds ^ J^d 2 that is not completely positive to derive a strong 
converse rate for the usual quantum capacity Q(T) of any quantum channel T : Mdi -^^2 
(see Definition 2). The strong converse rate we obtain is 

log2(r"lor||<>r*(U)l|oo)log2(rf2) 

fog2(ll(7’*^idd2)(^d2)lll) ’ ^ ^ 

which is always at least as big as onr upper bound on Q{T) from Theorem 6, due to ll'P*!!* > 
11(7^* (8) idd 2 )(^d 2 )lli- The proof that (14) is a strong converse rate for the desired task follows 
from the following Lemma in the same way as Theorem 7 follows from Lemma 4. 


Lemma 5. Let T : Mdi -^(12 be a quantum channel and V : M.d^ —^ ^ 6.2 be a surjective, 
unital and tensor-stable positive map that is not completely positive, and let V~^ he any right- 
inverse ofV. Let n,m G N. Then: 


inf — 
£,v 2 


idf" -Vo T®'" 


o 8 


> 1 - 




{\\V*{ld2)\\oo\\V-^ oT\Ur P2 
\\{V* ^idd^){ujd^)\\f 


where the infimum is over all quantum channels 8 : and V : TWfJ” —> 
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Proof. Fix £, T>. As in the proof of Lemma 4, we bound the o-norm with the maximally 
entangled state of dimension dJf and then twirl: 


1 

2 


id®" -Vo 7^™ o £ 





dU [U ®U) p{U 


1 


1 -P, 


where we denoted p := {{V o 7"®™ of)® id^n) ), and used f dU {U ® U) p {U ® = 

+ (1 — p)(1^2n — ujd"^)![df^ — 1) for p := tr (wtv p)- For any unitary U € define 

the unital quantum channel Cjj : by Cjj{X) := UXU"^ for all X G -Ad®J^ and reuse 

some arguments from the proof of Theorem 6: 


MdV 

> [ dU\\{{{dd,or*o^^^)^^oCuoVoT^-^o£)(^Cjj){iOd^)\\^ 

{{^ds oV* O 'dd^)®'^ ® iddn) (^ujd^ + “ ^^2^ 

i,oV*o dd,)®^ ® idrfn) {ujd-) 111 - \ 

^*®idd,)(a;dJ||”-2. 


> 

{{^d,oV^ 

^ pdf' 

- 1 

— 

df 


> 

( 

1 \ 

[p- 

df) 


Converting this to an upper bound on p and combining with the above relation, we obtain the 
claim. □ 


V. DISTILLATION SCHEMES FOR TENSOR-STABLE POSITIVE MAPS 

A. Quantifying the distance from the completely positive maps 

For a given hermiticity-preserving map V : Xidi Xid 2 we define a distance from the set of 
completely positive maps as 

dcp(7"):=^(||Clp||i-tr(Cp)). (15) 

By the Choi-Jamiolkowski isomorphism, V is completely positive iff Cp > 0, i.e. iff dcpiV) = 
0, whereas dcp{V) > 0 otherwise. The distance dcpifP) is just the absolute value of the sum 
of negative eigenvalues of the Choi matrix Cp of V. The following lemma gives a useful upper 
bound on dcp: 

Lemma 6. Let V : Mdi —> Xid 2 a positive map. If there exists a linear map TZ : A4di Xldi 
such that IZ®V is a positive map, then 


dcp{V) < fidrf, -7^||o||P||o. 


( 16 ) 
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Proof. By elementary properties of the o-norm and using positivity olTZ^V we have 


llidrfi -TlWoW'Plo > \\uJdi - (7e 0 idd J (wdj iil'Plo > ||(iddi - (7^ (g) P)(a;rfJ||i 

> inf \\Cr-X\\i. 


And for any hermitian matrix H we have infx>o ~ -^||i = 5 by Weyl’s 

inequalities [4, Corollary III.2.2], □ 

Note that in the case of V : Mdi J^d 2 being completely positive we can use TZ = id^^ in 
order to verify that dc-p{V) = 0 using Lemma 6 . 

To apply Lemma 6 for an n-tensor-stable positive map V : Mdi have to find a 

suitable map TZ : Mdi ■M.dx such that TZ'S)'P is positive and TZ is close to the identity map. 
A convenient way to construct such an TZ is by considering generalized “coding schemes” of the 
form 

m 

TZ = J2^i° O Si (17) 

i=l 


with completely positive maps Si : Mdi Md^- Indeed, as P®” > 0 

we have 

m 

TZ®V = idrf,) o (p®-) o {Si ® idrfj > 0. 

i=l 

As TZ^'P is positive for all choices of Si and TDi in (17) we can optimize over these completely 
positive maps trying to make fid^^ — 77||o as small as possible. This proves: 

Corollary 1. Let 'P : Md^ — )• Aid 2 be an n-tensor-stable positive map, P ^ 0. Then 


dcpi'P) 

in. 


< inf llidrfi - 

2=1 


(18) 


where the infimum is taken over m € N and completely positive maps Si, Pi. 


The map P in (17) can be interpreted as a coding scheme where quantum information is 
encoded by the completely positive maps Si, sent through (n — 1) uses of the map P, and decoded 
using the maps P^. The indices i can be seen as classical information which is communicated 
from the sender to the receiver for free and without noise. A special case of this technique for 
m = 1 and projectors S\,Pi has been used in ref. [29]. 

If P is tensor-stable positive we can take the limit n —)• 00 of the approximation error on the 
right-hand-side of (18). As the left-hand-side in (18) does not depend on n, the approximation 
error cannot vanish in the limit n —>■ 00 unless P is completely positive. 

As a first application of this idea we derive sufficient criteria for a quantum channel 
T : M-di —>• to have Q 2 (T) = 0 (see Definition 3). For this, note that the alternating 
application of the LOGO maps and the m channel uses in Eq. (12) can be written as 

° ° =■ C-A,^AiAr.B. (p) = E (^T P (!<£)') {!<££ , 

k 

where here the (with a multi-index k) are simply all the time-ordered products of Kraus 

operators on the sender’s side from ( 11 ) occurring in the LOCC maps in ( 12 ); similarly 
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for Kj^ on the receiver’s side. Thus, by defining completely positive maps Sk ■ M.Ao 

and Vk : Mff ^ Mb^+, by Sk{X) := X [K^)^ and Vk{Y) := K^Y{K^)^, we hate 

shown the existence of completely positive maps Sk, T’a: such that 

||idjv-5]PfcoT®™offc|U = 2e, 


whenever there exists a {N, m, e)-scheme for LOCC-assisted quantum communication according 
to Definition 3. If the quantum channel T has positive two-way capacity Q 2 {T) > 0, then for 
any fixed N, one can certainly transmit an A^-dimensional quantum system with arbitrarily low 
error (e ^ 0) in the limit of arbitrarily many channel uses (m ^ oo). 

Now consider the case where the quantum channel T with Q 2 {T) > 0 is of the form T = 
VjoV o Wj for a tensor-stable positive map V : Add^ —>■ Aidi that is not completely positive 
and for completely positive maps Vj : Add^ —> Add^ and Wj : Add^ Add^- Then, by setting 
:= ^3 in the previous paragraph, we have 


0 


lim inf 

m^ooVk,£k 


l|idrf3-^Pfcor®"^o4||^ 

k 


lim inf 

m-^ooVk,£k 



E 



O 



O 


But this leads to a contradiction since, by interpreting Vi := o (0^^ Vj^) and £i := 
{<^^1 Wjj) o with the multi-index i = (/c, ji,... ,jm) as the encoding and decoding maps 
for the map V, Corollary 1 would imply that dcp{V) = 0, meaning that V would be completely 
positive contrary to assumption. This proves the following: 


Corollary 2. Let T he a quantum channel of the form T = Vj oV o Wj for a tensor-stable 
positive map V that is not completely positive and for completely positive maps Vj, Wj . Then: 

Q2 (T) = 0. 


The special case T = Voi? of this theorem, i.e. where T is completely co-positive, was already 
established in [25]. It however appears that Corollary 2 could give new channels T = P o W or 
T = V oV with Q(T) = 0 beyond Theorem 6 and Eq. (10), at least when V does not possess a 
right- or left-inverse. 

Using Corollary 2 one can show that any non-trivial tensor-stable positive map V : Aid^ —>■ 
Add 2 will immediately yield new channels T : Add —>■ Add with Q 2 {T) = 0 (for both d = di 
and d = d 2 )- To see this, note that by writing the separable map S from Lemma 7 into single 
Kraus operators as in Section V C, we can construct completely positive maps Vj, Wj such that 
Yfj Vj oV o Wj = Wp, where Wp : Add Add with p G [—1,0) is a quantum channel from 
the family (2) whose Choi matrix is an entangled Werner state. Thus, by Corollary 2 and the 
depolarizing idea from Section VC, all the channels Wp with p G [p,0) have vanishing two-way 
capacity Q 2 (Wp) = 0 , although these channels are not detected as such by the existing criterion 
from [25] (or by Theorem 7) as they are not completely co-positive. The channels constructed in 
this way are however already known to have vanishing one-way quantum capacity Q(Wp) = 0, 
since they possess a symmetric extension (note, the case d < 2 does not occur here due to 
Theorem 2) and are thus anti-degradable [2, 5, 28]. 
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In the following chapters we will use another way of thinking about coding schemes of the form 
(17). Recall that a completely positive map <S : ■^d 2 '^-^d 4 is called separable if its 

Kraus operators are product operators {Ai (g) i.e. S (X) = ® ^i) ^ ® 

for all X G M.di ® Xids- 

The application of a separable map S : 0 A4^n-i —h Xidi <S> Mdi to (n — 1) copies of 

the Choi-matrix Cp of some linear map V : Mdi ^d 2 corresponds via the Choi-Jamiolkowski 
isomorphism to a map 7Z as 

Cp = s , 

with 7Z (X) = YllLi [Af XAi') b\. The map IZ is of the form (17), which by slightly 

modifying the proof of Lemma 6 implies: 

Corollary 3. Let V : Xid^ n-tensor-stable positive map. Then 

^P<p<inni...-S(cr-‘>)||.> ( 1 ^) 

where the infimum is taken over all separable completely positive maps S : Xi^n-i 0 Xi^-i —>■ 
Mdi (8) Mdi ■ 

If the Choi-matrix Cp is a quantum state, then the problem of finding separable maps <S to 
minimize the error on the right-hand-side of (19) is well-studied in quantum information theory: 
A state Cp G Xidi 8 ) Xid 2 is distillable iff there exists a sequence of LOCC-maps Sn such that 
—>■ ujdi ■ As LOCC-maps are in particular separable this sequence leads to a vanishing 
(in the limit n —>■ oo) right-hand-side in (19). 

Note that any positive map that is not completely co-positive has an NPPT, but not necessar¬ 
ily positive, Choi-matrix. We generalize distillation schemes from quantum states to arbitrary 
block-positive matrices to show (using Corollary 3) that tensor-stable positivity implies complete 
positivity for certain classes of non-completely co-positive maps. 


B. Proof of Theorem 2 and Theorem 4 

To prove Theorem 2 and Theorem 4 we will use the theory of entanglement distillation. For 
convenience we collect some basic definitions and results in Appendix A. The central result we 
will need is Lemma 9, which shows that applying the twirl [32] to a block-positive and NPPT 
matrix yields (up to normalization) a Werner state, i.e. it yields in particular a positive matrix. 
This allows us to extend the theory of entanglement distillation to block-positive matrices. We 
will start with a basic lemma: 

Lemma 7 (Werner states from positive maps). Let V : Xid^ — )• Xid 2 be a positive map and 
d G {^1,^2}- IfB is not completely co-positive, then there exists a separable completely positive 
map S : Xid^ ® X\d 2 Add® Add such that S (Cp) is an entangled d-dimensional Werner state 
(see Appendix A). 

Proof. This proof works similar to the protocol introduced in [15] for states. Consider d = d 2 
now, and we will treat the case d = di later. As V is not completely co-positive, there exists 
a normalized vector |^) G <81 with < 0. Express this vector as \ijj) = (A <8 
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Id2)\^d2) some di x d2 matrix A and the maximally entangled state Now define a new 

linear map V via the Choi-Jamiolkowski isomorphism by applying a local filtering operation 

C-pi := {A^ 0 ld2)Cp{A iS> 1 ^ 2 ) £ -^^2 ®-^d2) 

i.e. V' {X) := V (AXA^) for all X G Md2- 

The matrix Cpi is block-positive and fulfills tr(C''p/Frf 2 ) = IV') < 0- Therefore we 

can use Lemma 9 and conclude that applying the t/t/-twirl leads to a positive matrix. After 
normalization we obtain a Werner state 

Pw = -7^,f {U(^U)Cp,{U0U)U\J €Md2^Md2. 

tr[Cpf) JueU{d2) 

Due to tr(C-p/Frf 2 ) < 0) state is entangled. Finally, the composition of the twirl (which is 
separable, see Appendix A) with the filtering map is a separable completely positive map. 

If one chooses d = di, then write \ip) = (1^^ 0 with a ^2 x di-matrix B, and define 

Cp/ := (1^1 ® B'^)Cp{ldi ® B). The proof goes then through similarly. 

□ 


From this Lemma we get: 

proof of Theorem 4- For d G {di,d 2 } the Choi-matrix Cp of every non-trivial tensor-stable 
positive map V : Mdi ^ ■^d 2 yields an entangled Werner state by the application of a separable 
completely positive map S according to Lemma 7. If this Werner state is distillable, there exists 
a sequence of separable (even LOCC) completely positive maps (5n)neN such that \\ujd — o 
111 ^ 0 as n —7> 00 . But then Corollary 3 implies that V is completely positive 
contradicting the assumptions. 

□ 

proof of Theorem 2. As all entangled Werner states on A42 ® AA .2 are distillable [15, 17] there is 
no non-trivial tensor-stable positive map V : M 2 —^ Md or V : Md —>■ M 2 for d G N according 
to Theorem 4. 

□ 


C. Proof of Theorem 3 

Using the techniques from section VB we can define one-parameter families of non-trivial 
positive maps such that there exists a non-trivial tensor-stable positive map iff it exists within 
this family. 

proof of Theorem 3. ad (ii): For p G [—1,0) the Werner state G Md^ is NPPT. Therefore 
the map Vp : Md-^ —^ is neither completely positive nor completely co-positive, as its 

ip) ( 

Choi-matrix is p[y (8> ( pjy 1 • 

ad (i): For a non-trivial tensor-stable positive map V : Md^ —>■ Md 2 , neither V nor o V 
are completely co-positive. According to Lemma 7 there exist pi,P 2 S [—1,0) and separable 
completely positive maps 5i, ^2 : Md-^ <8> Md 2 —>■ Md ® Md such that 

=Si{Cp), 

= S2{Cd,^or) = S 2 o (idrf, ® ^d2){Cp). 
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It is obvious that for the separable completely positive map S 2 (X) = ( 8 > Bi)X(Ai 0 Bi)^ 

the map S 2 = (id^ (S> '&d) o S 2 o (id^j <81 i® again separable completely positive. Thus, the 
separable map <Si (8 ^2 applied to two tensor copies of C-p gives: 

(5i (8 52)(Cp 0Cp) = 0 • 

By applying a depolarizing channel Pq, : Aid A4d of the form Va(X) = (1 — Q;)tr (X) ^ + 
aX (with a chosen appropriately) to one half of either (if pi < P 2 ) or (if Pi > P 2 ) 

(p) ( (p) \ 

we can increase the corresponding parameter to obtain the desired state 8 ( p^^' ) with 
p = max(pi,p 2 ) < 0. Thus, there exists a separable and completely positive map 7Z : {Aidi <2) 
Aid 2 )^‘^ {Aid 8 M.d)^‘^i given by the composition of 5i 8 S 2 with (Pq, 8 id^) 8 id ^2 or 

8 (Pa 8 idrf), such that Cp^ = 8 {pw') = B,{Cpm) = ® Di)Cpm{Ci 8 Pj)^ 

where Vp was defined in (1). By the Choi-Jamiolkowski isomorphism we can thus write Vp{X) = 
Y^^DiV'^‘^{Cf XCi)D\, which shows that Vp is tensor-stable positive as V was. □ 

Note that the construction from the proof of Theorem 3 also works for an n-tensor-stable 
positive map V : M-di A4d2- The positive map Vp of the from ( 1 ) obtained this way is 
-tensor-stable positive. 


D. Generalization of the reduction criterion 

In this section we will generalize the reduction criterion and use the well-known recurrence 
protocol [15] to prove bounds on dcp (P) for an n-tensor-stable positive map V. 

We will need the following lemma (an analogue of Lemma 7): 

Lemma 8 (Reduction criterion). Let V : Aid^ — A\d 2 be a positive map. Let T^ : Aid —>■ Aid 
denote the reduction map r(X) := tr [X] — X. Then we have: 

1. IfTd 2 o V is not completely positive there exists a separable completely positive map S : 
Aidi ®Aid 2 ■A4d2 ®Aid 2 s.th. S (Cp) is an entangled isotropic state (see Appendix A). 

2. If V oTdi completely positive there exists a separable completely positive map S : 

<S>Aid 2 —t Aidi <S>Aidi s.th. S (Cp) is an entangled isotropic state (see Appendix A). 

Proof. Again the proof works similar to the protocol introduced in [15] for states. We will start 
with the first case. 

As Tjij o P is not completely positive the Choi-matrix ^'P = ® 1^2 “ C'-p, 

derived using Lemma 1, is not positive. Thus, there exists a normalized vector j'^) G 8 
with 

^(V>|P*(ld2)^® IdalV’) < (V’IC'pIV^)- 

Express this vector as \'ip) = (A 8 \d 2 )\^d 2 ) fo^ some di x d 2 -va.aX,r\yi A and define a new linear 
map V' with Choi matrix 


Cp' = (A^ 8 ld2)Cp{A 8 1 ^ 2 ) G Aid2 8 Md2- 
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Note that by construction V' is a positive map obtained from V via a separable (even local) 
completely positive map. Furthermore we have using Lemma 1 

tr(C'-p/) (g) 

= {'ll)\V* {Id^f ® IdalV') • ^ < d2(V'|C'p|V’)- 

Therefore we have tr(C'-p/Wrf 2 ) = (V'lC'-pIV’) > ^ tr (C'-p/) > 0 as Cp' is 

block-positive and Cp/ 7 ^ 0 as F^^ o P is not completely positive. By applying Lemma 9 we 
conclude that 

pf = f {U(^U) Cp, ([/® dU € Md, ® Md,. 

tr (.Lp'j JueU{d2) 

is an isotropic state, with p = ^ ^ state is entangled and the composition 

of the twirl (which is a separable completely positive map, see Appendix A) with the filtering 
map is separable and completely positive. 

The second part works similar to the first part. Note that V oTd^ not being completely 
positive is equivalent to the existence of a normalized vector \'ip) € (g) with 

(g)P(ldJ IV') < {^l!\Cp\'lp). 

Express this vector as l"^) = (1^^ <g B)\Qdi) for some ^2 x di-matrix B and define a new linear 
map V' with Choi matrix 

Cp> = {Id, ^ B^)Crild, 0 B) € Md,^Md,. 

Now by a similar calculation as before we have tr (Cp/) = {'iplld, < 8 > B (Idi) IV') < di{'ilj\Cp\'ip). 
The rest of the proof works the same as for the first case. 

□ 

Lemma 8 shows how to obtain an entangled isotropic state from the Choi-matrix of a positive 
map violating the reduction criterion. It is well-known that these states are distillable by 
the recurrence protocol [15]. More precisely there exists a separable completely positive map 
S : Md^ -^d with 



where Tuu denotes the [/[/-twirl and where 

, , _ 1 + P {pd{(f -I- d - 1 ) - 2 ) 

^ p^dP — 2pd + d? + d — 1 

It can be easily seen that for p > ^ we have r^^\p) ^ 1 as m — 00 , where the notation A^\p) 
means that we concatenate m applications of the function r, i.e. A'^\p) := r(r(... r{p))). There- 
fore iterating the protocol using up many copies of the input state leads to isotropic states 
close to the maximally entangled state ujd- In the following we use this protocol and Corollary 3 
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to upper-bound the distance of an n-tensor-stable positive map violating the reduction criterion 
to the cone of completely positive maps. 

Note that the original protocol [15] has a sufficiently small but non-zero probability of failure. 
As the separable completely positive maps S in Corollary 3 do not have to be trace-preserving 
we can avoid the possibility of failure by choosing only the Kraus operators corresponding to a 
successful measurement for S. 


Theorem 8 (Bound from the recurrence protocol). Let V : M.d\ -^<12 be a positive map and 
such that V oTd^ is not completely positive, i.e. 


|i/'>6C‘'l(g)C‘'2 ® V (Idi) IV’) 

= € (l/dl,l], 


( 21 ) 

( 22 ) 


using generalized inverses and denoting by Xmax[-] the maximum eigenvalue. If V is n-tensor- 
stable positive, then 

dcp{V) < 2(1 - p) {gd, (p)) (23) 


where gd{p) := ^^at gd{p) G [0,1) for p e (i, 1]. 

Proof. By Lemma 8 (and its proof) there is a separable completely positive map 5i : 

5i(C'®*'” ^^) = By (20) we can apply the recur¬ 

rence protocol for [log 2 (n —1)J levels yielding ^ € jX4^2 withp' = r(l-iog 2 («'-i)l) Composing 
these two protocols gives a separable completely positive map S : {^did 2 )(^-i'i with 

IK - 5 111 = 2(1-p')- 


A simple calculation gives 

1 -p' = 1 - i.(Ll°g2(r^-l)l)(p) < (^^^(p))Ll°g2(n-l)J 

since Pdiip) = is strictly monotonously decreasing for p G (^jl) and is equal to the 

expression above. 

By Corollary 3 we finally have 

□ 

For dimension di = 2 we have r 2 = U o 'd 2 for some unitary conjugation U : AI 2 Ad 2 - 
Therefore the positive maps V : Add —?> Ai 2 such that T 20 V is completely positive are precisely 
the completely co-positive maps. For general maps V : Aidi —^ Aid 2 -: if ^^2 i® aot completely 
positive, then is not completely positive, i.e. V is not completely co-positive. 
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VI. CONCLUSION 

We have introduced the notions of n-tensor-stable positive and tensor-stable positive maps, 
and have investigated whether such maps exist outside of the cones of completely positive or 
completely co-positive maps. We showed that tensor-stable positive maps outside these families 
would provide novel bounds on the quantum capacity of quantum channels. Our main technique 
was to apply coding schemes from distillation theory to block-positive operators rather than to 
density matrices. Thereby and by the Choi correspondence between block-positive operators and 
positive maps, we related the existence of tensor-stable positive maps to the existence of NPPT 
bound entanglement. We also showed that the cb-norm bound coming from the transposition 
map yields a strong converse rate for the two-way quantum capacity Q 2 , and established strong 
converse rates on the usual quantum capacity Q coming from other tensor-stable positive maps. 

The main question left open by our work is whether non-trivial tensor-stable positive maps 
exist at all, i.e. maps outside of the above cones that are n-tensor-stable positive for all n G N. 
We have reduced this existence question to certain one-parameter families of candidate maps 
(Theorem 3). But can this reduction be used to decide the existence, or at least to prove the 
non-existence result of Theorem 2 directly? 

Furthermore, the converse of Theorem 4 is open: Does the existence of NPPT bound en¬ 
tanglement imply the existence of non-trivial tensor-stable positive maps? Note that such an 
equivalence would be rather different from the equivalence result of [8], linking NPPT bound 
entanglement to completely co-positive maps which are not completely positive but such that 
all their tensor powers are 2-positive. The map of interest in the latter scenario lies within the 
completely co-positive cone, which is among the trivial cases for our work. 

Our existence result of an n-tensor stable positive map for every n G N (Theorem 1) is 
analogous to the result in the theory of entanglement distillation which guarantees for every 
n the existence of NPPT states that are not n-copy distillable [8, 9]. Our Lemma 3 however 
appears to be too weak to show the existence of a map that is n-tensor stable positive for all n, 
see Eq. (6). 

Finally, note that one may relate the existence of a tensor-stable positive map to the stability 
of operator norms under tensor products [24]: a positive unital map T : Mdi —^ -^^2 is n-tensor 
stable positive if and only if the induced operator norm ||T®”||cxd^oo = 1- 
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Appendix A: Twirling and families of symmetric matrices 

The main ingredient in the distillation protocols we will apply is the C/U-twirl operation 
Tuu ■ Md <8> Md Md <8) Md [32], dehned as 

Tuu {X) := [ {U®U)X{U® U)^ dU. 


U&A{d) 
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An application of the Schur-Weyl duality gives [32] (for d> 2) 


iueu{d) 


{U0U)X{U®U)^d\J 


rtr(A) 

tr(AFd)1 

(Id <?> Id) — 

r tr(A) 

tr(AFrf)l 

d2 - 1 

d(d2 - 1) 

d(d2 - 1) 

d2-l 


(Al) 


It is easy to verify that this matrix is positive iff tr (AF^) S [—tr (A) jtr (A)] (and tr (A) > 0); 
the twirled matrix has positive partial transpose iff tr (AF^) G [0, dtr (A)] (and tr (A) > 0). 

Using unitary 2-designs [26] it is well-known that the twirl is a separable completely positive 
map, i.e. there exists a finite set of unitary product matrices {Ui (8i Uj}™ ^ such that Tuu (A) = 

States of the form (Al) are clearly invariant under the UU-twirl operation and are called 
Werner states [32], We denote these states by parametrized by p := tr G [“I; 1] 

and satisfying tr well-known that these states are entangled (and NPPT) for 

p G [—1,0) and separable for p G [0,1] (thus, PPT). Furthermore for d = 2 all entangled Werner 
states are distillable [15, 17]. But for d > 2 it is not known whether all entangled Werner states 
are distillable. 

By partially transposing the matrices of form (Al) we obtain matrices invariant under the 
UU-twirl operation, i.e. invariant under the operation 

x^ [ {u ®u) X {u dU. 

Jueu{d) 

We will denote the states obtained in this way by which are the isotropic states [15] 
parametrized by p := ti = ^tr ^ Xj normalized to tr = 1. 

These states are entangled (and NPPT) for p G (^, 1], and separable for p G [0, ^] (thus, PPT). 
It is well-known that all entangled isotropic states are distillable [15]. 

To obtain distillation schemes as needed in our proofs we will apply suitable twirling opera¬ 
tions to the Choi-matrix Cp of a positive map V : Aid Aid- The matrix Cp is in general not 
positive, but the next lemma proves that under certain conditions the t/t/-twirl leads to positive 
matrix, which can then be distilled using the existing theory. 


Lemma 9 (Twirl of block-positive matrices). // C G Aid ® Aid is block-positive and such that 
tr (UFrf) < 0, then 


[ {U ®U)C{U dU>d. 

Jueu(d) 


(A2) 


Similarly, if C € Aid^ is block-positive and such that tr (Cw^) > 0, then 


[ {u ®u)c {u ®u) 

Jueu(d) 


dU> 0. 


(A3) 


Proof. By block-positivity we have tr (C) > 0 and 

tr(C(ld(8)lrf + Frf)) >0 

because the Werner state = (1^ 0 -|- Frf)/(d(d -|- 1)) is separable. Together with the 

assumption tr (CF^) < 0 this implies tr (UF^) G [—tr (C) , 0] which shows the first statement 
(A2). 










24 


Secondly, as the Werner state is also separable we get by block-positivity 

tr ^(7^2 (g) ^ > 0, 


which implies htr > tr(C'^ 2 ]p^j_ Together with the assumption tr 

dtr [Coj^ > 0 this implies that the [/[/-twirl of j^as positive partial transpose. 


T2 


([/ (g) [/) (jj ^ uy = (U U) X (U <Si Uy this hnishes the proof. 


As 

□ 


Appendix B: Minimal output eigenvalue 

Here we prove the multiplicativity of the minimal output eigenvalue (4) for entanglement 
breaking completely positive maps in an elementary way. Afterwards we outline the proof of a 
more general statement, extending a multiplicativity result by King [19]. 

Theorem 9. Let T : M.dx A4(i2 entanglement breaking, i.e. (id^ (g T) (p) is separable for 
a// n G N and positive p G A4n <8* , and S : Md^ Xid 4 be completely positive. Then we 

have 


Ar[rg5] 


\ min r/T-n \ min 
'^out [' \ '^out 


[5]. 


Proof. By inserting product states it is clear that [T 8 5] < [T] A™f [<S]. 

For the other direction, let the minimum in (4) for the computation of A™” [T (8> 5] be 
attained at p = t. Then there exists a pure state \(j)) such that 

ArNr®>s] = (0l(r®5)(r)|</-) 

k 

= (01 X] ki <»‘5(pi)] ](/>) 

^=1 


using that there exist non-zero Uj > 0 and p* > 0 such that (T 8 id^g) (r) = ® Pi as T 

is entanglement breaking. Note that T(tr2 (r)) = tr (p*) Uj. Thus; 


k r 

AS“[T8 51 = W|J^ 

^=1 


tr(pi)cri (g)5( 


Pi 


tr {pi 


> A“u? [5] (01 Y1 ® ^d4 10) 

i=l 

= A“u0 [S] tr [T (tra (r)) tra (|0)(0|)] 
>XZnS]Xmin{T{tT 2 (r))) 

> AoT [5] A^ [T]. 


□ 
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It may be of interest that Theorem 9 can also be obtained from a generalization of King’s 
result [19] on the multiplicativity of output p-norms for entanglement-breaking completely posi¬ 
tive maps (note that King’s proof does not require the trace-preservation property, so the result 
does not only hold for quantum channels). To set up notation, define for any completely positive 
map S and for any p G (—oo, -t-oo) the following quantities: 

p+{S) := suptr[5(p)P] , 

p 

p~{S) := inftr[<S(p)P] , 

p 

where the optimizations run over all quantum states p at the input of the map S. By the same 
derivation as in [19] and noting that the Lieb-Thirring inequality holds for all p G (—oo, — 1] U 
[1, oo), whereas the inequality sign can be reversed for p G [—1, -|-1], one can prove the following: 

Theorem 10. For any completely positive map S and any entanglement-breaking completely 
positive map T: 

Pp (T (8) 5) = //+ (T) Pp (5) for p G (- 00 , -1] U [1, oo), 

Pp {T 0 S) = pp (T) Pp (S) forp£[-l,+l]. 

To see that this implies Theorem 9, note first that for p G (—oo, oo) \ {0} a similar multi¬ 
plicativity result then holds for the quantities {Pp{'))^^^ as well. Finally, in the limit p —>■ —oo 
we have, for any completely positive map S, 

lim (pi{S)V^^ = lim (suptT[S{py]Y^^ 

P^—OO ^ ^ ' p^ — OO ^ p ' 

= lim inf (tr[5(p)P])^’^^ = inf Amm( 5 (/ 9 )) = [5] . 

One can translate these multiplicativity results to the language of minimum respectively 
maximum output Renyi p-entropies, which are defined for p G (— 00 , 00 ) \ {1} by Fl™™(iS) := 
infp logtr[5(p)^’] and := sup^ tr[5(p)^’], and extended by continuity to 

the values p = l,±oo as := infp tr[—5(p) log5(p)] (the minimum output von Neu¬ 
mann entropy), := infp ( — log Amax(‘5(p))) (the minimum output min entropy), and 

:= supp ( — log Amin(5(p))) = “logA™“ [<S]. For a proper interpretation as output 
entropies, the map <S should, in addition to being (completely) positive, also be trace-preserving, 
although this is not a mathematical requirement. We thus obtain from the above: 

Corollary 4. For any completely positive map S and any entanglement-breaking completely 
positive map T: 

®S) = for p G [-1, 00 ], 

i/”“(r 8 5) = for p G [- 00 , -1]. 

For trace-preserving S,T and p = 1, this result was first obtained by Shor [27], whereas the 
case p G (1, 00 ) follows from [19]. 
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